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REMARKS 



Claims 20-31 were pending. In the present response, the AppHcant has left claims 20-3 1 
pending in the present application for the Examiner's consideration. No new matter has been 
added. 

In summary of the Office Action of June 1, 2004, the Examiner has rejected claims 20-31 
under 35 U.S.C. § 103(a) as being unpatentable over Baum et al., U.S. Patent No. 4,928,239, 
("Baum") in view of Yeager, U.S. Patent No. 6,594,728 Bl ("Yeager"). 

The Applicant respectfully traverse the Examiner's rejection. 

I. Attribution Does Not Require Common Inventors or Assignee. 

The Examiner has rejected claims 20-31 as unpatentable over Baum et al., U.S. Patent 
No. 4,928,239, ("Baum") in view of Yeager. In response to this rejection, the Applicant 
previously submitted an affidavit under 37 C.F.R. 1.132. The Applicant's prior affidavit 
unequivocally states that the portion of Yeager cited by the Examiner should be attributed to the 
Applicant. Because an applicant's own work may not be used against him unless there is a time 
bar under 35 U.S.C. 102(b), see In re DeBaun . 687 F.2d 459, (CCPA 1982), this portion of 
Yeager, which was filed less than one year before the parent of the present application, is not 
prior art. 

In the current Office Action, the Examiner states that attribution only applies when there 
are common inventors and/or assignee and thus this affidavit is insufficient to disqualify the cited 
portion of Yeager as prior art. The Examiner cites MPEP 716.10 for this proposition. 

The Applicant respectfully disagrees with the Examiner's assertion that attribution 
requires common inventors and/or assignees. The Applicant cannot find anything in MPEP 
716.10 or elsewhere that states common inventors and/or assignees are a requirement for 
attribution. In several telephone conferences with the Applicant's representative, the Examiner 
was not able to recall a specific portion of MPEP 716.10 that states this requirement. 
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The Applicant cannot find any legal precedent requiring common inventors and/or 
assignees for attribution. The Applicant can find no statute or regulation that states this 
requirement, and there are no cases supporting this proposition. 

Moreover, the Applicant notes that the MPEP cites several example applications of 
attribution in which there was no common inventor or assignee. First, MPEP 716.10 recites 
"Example 2," in which a hypothetical reference fully describing the claimed invention of an 
application is dated less than one year prior to the filing date of the application. In "Example 2," 
the "author or patentee is an entity different fi-om the applicant." MPEP, 8th Ed., Rev. 2, p. 700- 
270. (Emphasis Added). "In the situation described in Example 2, an affidavit under 37 C.F.R. 
1.132 may be submitted to show that the relevant portions originated with or were obtained fi-om 
the applicant." Id. 

IL The Cited Portion of Yeager Was Derived fi-om the Applicant. 

The Applicant believes that attribution does not require common inventors or an 
assignee. However, to expedite the allowance of this application, the Applicant submits the 
following evidence that the portion of Yeager patent cited by the Examiner against the pending 
claims was derived from the Applicant. 

Enclosed with this amendment is the Declaration of Todd C. Mowry, who is the inventor 
of the present apphcation. In the Declaration, the Applicant unequivocally declares that he is the 
inventor of the subject matter disclosed in Yeager pertaining to "prefetching hints." Specifically, 
the Applicant unequivocally declares that he is the inventor of the subject matter disclosed in 
column 6, line 52 to colunm 7, line 1 1 of the Yeager patent, which has been cited by the 
Examiner against the pending claims in the present Office Action. The Applicant also declares 
that the invention of prefetching hints was disclosed to Kenneth Yeager during the course of 
their employment with Silicon Graphics, Inc. 

As evidence of his employment with SiHcon Graphics, Inc., Exhibit A of the Declarafion 
of Todd C. Mowry is a copy of a consulting agreement between Mr. Mowry and SiUcon 
Graphics, Inc. As evidence of Mr. Mowry's invention of prefetching hints. Exhibit B of the 
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Declaration of Todd C. Mowry is an excerpt of Mr. Mowry's May 1994 dissertation describing 
aspects of his invention of prefetching hints. 

Also enclosed with this amendment is the Declaration of Kenneth C. Yeager, who is the 
inventor of the Yeager patent cited by the Examiner against the currently pending claims. Li his 
declaration, Mr. Yeager unequivocally declares that he is not the inventor of the subject matter of 
prefetching hints in the Yeager patent. Mr. Yeager further declares that the subject matter of 
prefetching hints in the Yeager patent, including the portion cited by the Examiner against the 
pending claims, was invented by Mr. Mowry. Mr. Yeager also declares that Mr. Mowry 
disclosed the subject matter of prefetching hints to him during the course of their employment 
with SiUcon Graphics, Inc. 

As evidence of his employment with Silicon Graphics, Inc., Exhibit A of the Declaration 
of Kenneth C. Yeager is a copy of a Confidential Information and Inventions Agreement 
between Mr. Yeager and Silicon Graphics, Inc. 

The AppHcant respectfully submits that the enclosed declarations and supporting exhibits 
establish that the portion of the Yeager patent directed to prefetching hints was derived from the 
Applicant. Therefore, this portion of the Yeager patent is not prior art against the pending 
claims. 

CONCLUSION 

In view of the foregoing, the Applicant respectfully submits that the Yeager patent is not 
prior art to the present application. Therefore, the Applicant believes all claims now pending in 
this application are patentable and in condition for allowance and respectfully request an action 
to that end. 
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The Applicant invites the Examiner to contact the undersigned if he believes a telephone 
conference would expedite the prosecution of this application. 



TOWNSEND and TOWNSEND and CREW LLP 

Two Embarcadero Center, Eighth Floor 

San Francisco, CaUfomia 941 1 1-3834 

Tel: 415-576-0200 

Fax: 415-576-0300 

Attachments 

JMH:gsh 

60242332 v2 



Respectfully submitted, 





Reg. No. 48,717 . 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: Examiner: Portka, Gary J. 

MOWRY, TODD C. Art Unit: 2188 
Patent No. : DECLARATION UNDER 

Issued: 37 C.F.R. § 1.132 

Application No.: 09/804,677 

Filed: March 12, 2001 

For: PREFETCHING HINTS 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

I, Todd C. Mowry, state as follows: 

1 . I am the inventor of the invention claimed in U.S. Patent 
Application No. 09/804,677, filed March 12, 2001 (herein "the '677 Application"), which 
claims priority to U.S. Patent Apphcation Nos.: 08/982,244, filed 12/01/1997, Patent No. 
6,240,488, issued 05/20/2001; which is a continuation of 08/410,524, Filed 03/24/1995, 
Patent No. 5,732,242, issued 03/24/1998. 
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2. I understand that the pending claims of the '677 Application, 
claims 20-3 1, stand rejected over Baum et al., U.S. Patent No. 4,928,239 in view of 
Yeager, U.S. Patent No. 6,594,728 Bl (herein "the Yeager Patent"). The Yeager Patent 
claims priority to U.S. Patent Application No. 08/324,124, filed on October 14, 1994. 

3. All of the activities described in this declaration took place within 
either the United States or within Canada, a NAFTA country, after December 8, 1993. 

4. Prior to October 14, 1994, Sihcon Graphics, Inc. hired me as a 
consultant. I worked for Silicon Graphics in this capacity up to and after October 14, 
1994. As evidence of my employment relationship with Silicon Graphics, Inc., I have 
attached hereto Exhibit A. 

5. Exhibit A is a true copy of my consulting agreement with Silicon 
Graphics, Inc. with portions redacted. 

6. During my employment with Silicon Graphics, Inc., I worked with 
Kenneth Yeager, the inventor of the Yeager Patent, on the development of a 
microprocessor that was identified intemally by the code name "T5" and externally by the 
commercial name "RIOOOO." 

7. The Yeager Patent, U.S. Patent No. 6,594,728 Bl, includes some 
discussion directed to prefetch instructions with hint fields, including column 6, line 52 to 
column 7, line 11, which has been cited by the Examiner and corresponds to page 11, 
Unes 5-3 1 of Yeager's original patent application. This portion of the Yeager Patent is 
referred to herein as the "Cited Subject Matter." 



8. 

Subject Matter. 



I hereby unequivocally declare that I am the inventor of the Cited 
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9. Prior to October 14, 1994 and as part of my employment 
relationship with Silicon Graphics, Inc., I conceived the Cited Subject Matter. As 
evidence of my conception, I have attached Exhibit B. 

10. Exhibit B is a true copy of an excerpt from Stanford University 
Technical Report CSL-TR-94-628, published June 1994, which comprises my 
dissertation dated May 1994 entitled, Tolerating Latency Through Software-Controlled 
Data Prefetching, A brief description of my invention directed to prefetching hints is set 
out on pages 171 and 172. This description does not appear in my dissertation dated 
March 1994. 

1 1 . Prior to October 14, 1 994 and as part of my employment with 
Silicon Graphics, Inc., I disclosed the Cited Subject Matter to Kenneth Yeager. 

I further declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to be true and 
further that these statements are made with the knowledge that willful false statements 
and the like so made are punishable by fine or imprisonment, or both, under Section 1001 
of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issuing thereon. 
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for (i = 0; i < 1000; i++) 
for (j = 0; j < n; j++) 

A[j] [0] = A[j] [0] + foo(i) ; 

Figure 5.30: Example where it is not clear whether to use uncached prefetches. 

when the compiler is certain that a reference has no locality. 

The second complication, as we mentioned earlier in Section 5.1.3, is the hardware complexity 
of building the separate target buffer. Given this complexity, it is unclear whether it would be 
worth building such a structure even to support uncached prefetches. 

Prefetching Set Hints 

In architectures with set-associative caches, a more attractive technique for preventing data that 
streams through the cache from displacing other useful data may be a prefetching "set hint'* that 
specifies the set in which prefetched data should be placed. For example, in blocked matrix 
algorithms, it is desirable for the blocked data to remain in the cache, and not be displaced by 
the non-blocked data. This could be accomplished by prefetching the blocked data into set 0 of 
a two-way set-associative cache, and the non-blocked data into set 1. Similarly, if the operating 
system wished to perform a large block copy operation that would normally flush the entire cache, 
it could instead prefetch the data only into set 1, thus leaving set 0 intact. 

These new prefetching hints might be referred to as "retained" and "streamed" prefetches, 
which would correspond to placing data in particular subsets of a set-associative cache (e.g., 
"retained" prefetches go into set 0, and "streamed" prefetches go into set 1). Normal prefetches 
(i.e. without either of these hints) and loads and stores would use the normal set replacement 
algorithm to decide where data should be placed. 

One advantage of prefetching set hints is that they require no complexity beyond a normal 
set-associative cache. Therefore the clock rate will not be affected, and the normal coherence 
mechanism will ensure that prefetches are non-binding in a multiprocessor environment. Another 
important advantage is that in the default case, the entire cache area can be utilized by any types 
of references. This is contrast with having a special prefetch target buffer, where normal loads 
and stores can never utilize the cache area devoted to the target buffer. Thus prefetching set hints 
provide the flexibility to partition the cache storage area only in cases where the programmer or 
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compiler has a strong reason to believe that doing so is beneficial 
5.2 J Reducing Overheads 

Since software-controlled prefetching has a cost as well as a benefit, care must be taken when 
inserting prefetches that the cost does not oflfeet much of the latency-hiding benefit The first 
step toward minimizing cost is prefetching selectively to avoid the pure overhead of unnecessary 
prefetches. Our results in Sections 3.2.1 and 4.3.1 demonstrate that selective prefetching can 
reduce much of the prefetching overhead, and we discussed ways to improve this analysis further 
in Section 5.2.1, While the remaining overhead after selective prefetching is typically quite 
small in comparison with the reduction in memory stall time, there are still a few cases where 
additional speedups of at least 10% could be achieved if it was possible to eliminate the remaining 
instmction overhead. In this section we will address the second step toward reducing prefetching 
cost, which is minimizing the instruction overhead of the prefetches that are issued. 

Before we begin this discussion, let us consider how future trends are likely to affect the 
relative importance of prefetching instruction overhead. The first relevant trend is that the gap 
between processor and memory speeds will continue to grow. As this occurs, the cost of even the 
current level of instruction overhead will diminish relative to the latency-hiding benefit of each 
useful prefetch. The second important trend is continued improvements in the ability of processors 
to exploit instruction-level parallelism through techniques such as superscalar processing [75]. 
Since prefetch instructions can always be executed in parallel with other operations (because no 
otiier operations depend upon their completion), they should benefit well fi-om the exploitation of 
instruction-level parallelism. Therefore the absolute overhead of processing prefetch instructions 
is likely to decrease. The combined effect of both of these trends is that prefetch instruction 
overhead should become less significant in the future. 

Given these trends, why do we care about prefetch instruction overhead at all? The first 
reason is that although prefetch instructions can theoretically be executed in parallel with other 
operations, this will only result in no overhead if there are resources available for executing 
the prefetches that are normally idle. However, the functional units needed to compute prefetch 
addresses and issue prefetches will also be busy handling normal loads and stores. Due to 
competition for these critical resources, it is imlikely that prefetch instruction overhead will be 
completely hidden. The second reason is that prefetch instruction overhead is an inherent problem 
in applications where there are few instructions between cache misses. For these applications, 
the difference of only a single instruction per prefetch can result in a large firactional increase in 
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I, Kenneth C. Yeager, state as follows: 

1 . I am the inventor of U.S. Patent No. 6,594,728 B 1 (herein "the 
Yeager Patent"). The Yeager Patent claims priority to U.S. Patent Application No. 
08/324,124, filed on October 14, 1994. 

2. The Yeager Patent, U.S. Patent No. 6,594,728 Bl, includes some 
discussion directed to prefetch instructions with hint fields, including column 6, line 52 to 
column 7, line 1 1 , which has been cited by the Examiner and corresponds to page 1 1 , 
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lines 5-31 of its parent patent application, U.S. Patent Application No, 08/324,124. This 
discussion of prefetching hints is not claimed by the Yeager Patent. This portion of the 
Yeager Patent is referred to herein as the "Cited Subject Matter." 

3. I have reviewed the specification and claims of the Yeager Patent, 
U.S. Patent No. 6,594,728 Bl . Based upon my review, I believe that the Yeager Patent 
does not claim the Cited Subject Matter. 

4. All of the activities described in this declaration took place within 
the United States. 

5. Prior to October 14, 1994, Silicon Graphics, Inc. hired me as an 
employee. I worked for Silicon Graphics in this capacity until December 2003. As 
evidence of my employment relationship with Silicon Graphics, Inc., I have attached 
hereto Exhibit A. 

6. Exhibit A is a true copy of my Confidential Information and 
Inventions Agreement with Silicon Graphics, Inc. with portions redacted. 

7. During my employment with Silicon Graphics, Inc., I worked with 
Todd C. Mo wry, the inventor of U.S. Patent Application No. 09/804,677 (herein "the 
'677 Application"), on the development of a microprocessor that was identified intemally 
by the code name "T5" and externally by the commercial name "RIOOOO." 

8. Prior to October 14, 1 994 and as part of my employment with 
Silicon Graphics, Inc., Mr. Mowry disclosed the Cited Subject Matter to me. I did not 
know of the Cited Subject Matter prior to this disclosure. 
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9. I hereby unequivocally declare that I did not conceive of the Cited 
Subject Matter and that Mr. Mowry is the inventor of the Cited Subject Matter. 



true and that all statements made on information and belief are believed to be true and 
further that these statements are made with the knowledge that willful false statements 
and the like so made are punishable by fine or imprisonment, or both, under Section 1001 
of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issuing thereon. 



I further declare that all statements made herein of my own knowledge are 
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□ IMAGE CUT OFF AT TOP, BOTTOM OR SmES 
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□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 
GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 
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